package com.ase;

/**
 * @author gyhstart
 * @create 2021/3/7 - 20:38
 **/
public class search {

    public static void main(String[] args) {
        String[] txt = {"kl","q", "w", "e", "r", "t", "y", "u", "i", "o", "p"};
        String[] pat = {"q", "w", "e", "r"};
        System.out.println("searchString(pat,txt) = " + searchString(pat, txt));
    }

    /**
     * 暴力匹配（伪码）
     */
    public static int searchString(String[] pat, String[] txt) {
        int M = pat.length;
        int N = txt.length;
        for (int i = 0; i <= N - M; i++) {
            int j;
            for (j = 0; j < M; j++) {
                if (pat[j] != txt[i + j]) {
                    break;
                }
            }
            // pat 全都匹配了
            if (j == M) {
                return i;
            }
        }
        // txt 中不存在 pat 子串
        return -1;
    }
}
